Alman Saksonlar, kavimler göçü nedeniyle İngiltere'ye göç etmeye başladı.

İstanbul'un başkent olarak yeniden inşaası sırasında 330 yılında yapımına başlanmış ve Büyük Konstantin'in oğlun Konstantinius tarafından 360 senesinde Megale Ekklesia (Büyük Kilise) adıyla açılmıştır.

Üstü ahşap çatı ile örtülü, uzunluğuna gelişen (bazilikal) planlı birinci yapı, İmparator Arkadios'un (395–408) karısı İmparatoriçe Eudoksia ile İstanbul Patriği İoannes Chrysostomos arasında çıkan anlaşmazlıklar nedeniyle, patriğin sürgüne gönderilmesi üzerine 20 Haziran 404 tarihinde çıkan halk ayaklanması sonucunda yakılıp yıkılmıştır.
(Bugün patriğin mozaik tasviri, Ayasofya'nın kuzey tymphanon duvarında görülebilmektedir.)

Günümüzde ilk kiliseye ait herhangi bir kalıntı bulunmamakla birlikte, müze deposunda bulunan Megale Ekklesia damgalı tuğlaların bu yapıya ait olduğu düşünülmektedir.